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CLAIMS 

What is claimed is: 

1 Yl. An apparatus comprising: 

2 \ at least one data bit generator to generate a first, second and third plurality of 

3 datkbits; and 

4 \ combiner function, coupled to the at least one data bit generator, including 

5 a networi^of shuffle units, to combine the third plurality of data bits, using the firs 

6 and second plurality of data bits as first input data bits and control signals 

7 respectively of the\etwork of shuffle units. 




i ^ 

|^ 1 2. The apparatus of claim 1 , wherein at least one of the shuffle units comprises 

;i 2 a first and a second flip-flop ro^store a first and a second state value, and a plurality 

lj 3 of selectors coupled to the first and second flip-flops in a topological manner to 

!? 4 control selective output of one of theJirst and second state values based on a 

= \ 

u 5 corresponding one of said second plurality of data bits. 



1 3. The apparatus of claim 2, wherein said^lurality of selectors are coupled to 

2 said first and second flip-flopsofthe shuffle unitvin a topological manner that results 

3 in the first state value of the shuffle unit being output when the corresponding one of 

4 said second plurality of data bits is in a first state, and^he second state value of the 

5 shuffle unit being output when the corresponding one of^aid second plurality of data 

6 bits is in a second state. 
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1 % 4. The apparatus of claim 2, wherein said plurality of the selectors are further 

2 coupled to said first and second flip-flops of the shuffle unit to control selective 

3 modification of the first and second state values stored in said first and second flip- 

4 flops oVthe shuffle unit based on the same corresponding one of said second 

5 plurality of\data bits. 




1 5. The apparatus of claim 4, wherein said plurality of selectors are coupled to 

2 said first and seconbMlip-flops of the shuffle unit in a topological manner that results 

3 in the first state value being output and the first and second flip-flops of the shuffle 



4 unit to store said second state value and a second input data bit respectively when 

5 the corresponding one ofsaid second plurality of data bits is in a first state, and the 

6 second state value being outp^t x and the first and second flip-flops of the shuffle unit 



7 to store the second input data bit^and said first state value respectively when the 

8 corresponding one of said second plurality of data bits is in a second state. 

1 6. The apparatus of claim 5, wherein the second input value is a selected one of 

2 an output data bit of an immediately" preced^shuffle unit and an output data bit 

3 generated from said first plurality of data bits. 




1 7. The apparatus of claimX wherein at least one of^the shuffle units comprises 

2 a first and a second flip-flop to store a first and a second stale value, and a plurality 

3 of selectors coupled to the first and second flip-flops to controhriodification of the 

4 first and second state values based on a corresponding one of said second plurality 

5 of data bits. \, 
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1 & The apparatus of claim 7, wherein said plurality of selectors are coupled to 

2 the first and second flip-flops in a topological manner that results in the first and 

3 secopd flip-flops of the shuffte^unit to store said second state value and a second 

4 input data bit respectively when the corresponding one of said second plurality of 

5 data bits is in a first state, and the first and second flip-flops of the shuffle unit to 

6 store the'second input data bit and said first state value respectively when the 

7 corresponding, one of said second plurality of data bits is in a second state. 

1 9. The apparatus of claim 8, wherein the shuffle units are serially coupled to 

2 each other with a first of the shuffle_unit serially coupled to the first XOR gate, and 

3 said second input data bit is a selected one of an output bit of an immediately 

4 preceding shuffle unit andean output bit generated from the first plurality of data bits. 



1 

2 
3 



1 o. The apparatus of claim V wherein the combiner function further comprises an 
exclusive-OR gate to combine^helirst plurality of data bits for the network of shuffle 



units. 



1 11. The apparatus of claim 1 , wherein thecombiner function further comprises an 

2 exclusive-OR gate to combine thejhird plurality of data bits using an output bit of the 

3 network of shuffle units. 



1 12. The apparatus of claim 11, wherein the apparatbs^further comprises a 

2 register coupled to the XOR gate-to store a cipher key and^llow the stored cipher 

3 key to be periodically modified by the output of the exclusive-OR gate. 
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1 \3. The apparatus of claim 1 2, wherein the apparatus further comprises a 

2 function block coupled to the register to successively transform the modified cipher 

3 key, ahd a mapping block coupledjp-the register to generate a pseudo random bit 

4 sequence based on the successive transformed states of the modified random 

5 number. 

p 

1 14. The apparatus of claim 1 , wherein the at least one data bit generator 

\ 

2 comprises a plurality of LFSRs to^gerierate said first, second, and third plurality of 

3 data bits. 




15. The apparatus of claiqi 1 , wherein the apparatus is a stream cipher. 




v^'n 1 14. An apparatus comprisi 

% 2 a first XOR gate to receive a 'first plurality of data bits and combine them into 

JU 3 a second data bit; 

;J 4 a network of shuffle units, coupled N tc^the first XOR gate, to output a third data 

*5 5 bit by shuffling and propagating the second data bit through the network of shuffle 

'*B 6 units under the control of a four plurality of data\bits; and 

7 a second XOR gate coupled to the networkNrf shuffle units to combine a fifth 

8 plurality of data bits using the third data bit. 

r 1 -\je>. The apparatus of claim \A, wherein at least one of the shuffle units comprises 



2 a first and a second flip-flop to store a first and a second stateNvalue, and a plurality 

3 of selectors coupled to the first and second flip-flops to control selective output of 

4 one of the first and second state values based on a corresponding one of said fourth 




5 plurality of data bits. 
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1 1*6. The apparatus of claim J-6, wherein said plurality of selectors are coupled to 

2 the^Hrst and second flip-flopsj^fie¥huffle unit in a topological manner that results 

3 in the first state value of the shuffle unit being output when the corresponding one of 

4 said fourth v plurality of data bits is in a first state, and the second state value of the 

5 shuffle unit being output when the corresponding one of said fourth plurality of data 

6 bits is in a second state. 

1 yf. The apparatusxjf claim 1*6, wherein said plurality of the selectors are further 

2 coupled to the first and\^cond flip-flops to control selective modification of the first 

3 and second state values stored'in the first and second flip-flops of the shuffle unit 

4 based on the same corresponding one of said fourth plurality of data bits. 



V 



1 4-8. The apparatus of claim Ft, Wherein said plurality of selectors are coupled to 

2 the first and second flip-flops of JtHe shtifrle unit in a topological manner that results 

3 in the first state value being output and t^e^irst and second flip-flops of the shuffle 

4 unit to store said second state value and a sixth data bit respectively when the 

5 corresponding one of said fourth plurality of daf^bits is in a first state, and the 

6 second state value being output and the first and second flip-flops of the shuffle unit 

7 to store the sixth data bit and said first state value re^^ctively when the 

8 corresponding one of said fourth plurality of data bits is in^a second state. 

1 1*9. The apparatus of claim wherein the shuffle units are serially coupled to 

2 each other with a first of the st^dnle unit serially coupled to the first XOR gate, and 

3 said sixth data bit is a selected one of said second data bit and the output of an 

4 immediately preceding shuffle unit. 
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n> 1 20: The apparatus of claim J4, wherein at least one of the shuffle units comprises 

2 a first and a second flip-flop to store a first and a second state value, and a plurality 

3 of selectors coupled to the firsthand second flip-flops to control modification of the 

4 first and second state values based on a corresponding one of said fourth plurality 

5 of data bits. 

[\ 1 24 . The apparatus of claim 26, wherein said plurality of selectors are coupled to 

2 the first and second flip-flops of the shuffle unit in a topological manner that results 

3 in the first and second flip-flops^fthe'shuffle unit to store said second state value 

4 and a sixth data bit respectively when the corresponding one of said fourth plurality 

5 of data bits is in a first state, and the first and second flip-flops of the shuffle unit to 

6 store the sixth data bit and said first state value respectively when the corresponding 

7 one of said fourth plurality of data bits is in a second state. 



..ft 



^yflB 1 22. The apparatus of claim 21 , wherein the shuffle units are serially coupled to 



=0 2 each other with a first of the shutfleTunit serially coupled to the first XOR gate, and 

tg 3 said sixth data bit is a selected one of said second data bit and the output of an 

4 immediately preceding shuffle unit. 

1 23. The apparatus of claim \A, wherein the apparatus further comprises a 



2 register coupled to the second^exclusive-OR gate to store a value to be periodically 

3 modified using the result of said combination of the fifth plurality of data bits. 

1 24. The apparatus of claim 28^wherein the apparatus further comprises a 

2 function block coupled to the register to successively transform a modified version of 
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\ 

3 the stored value, and a mapping block coupled to register to generate a pseudo 

4 Random bit sequence based on the successively transformed states of the modified 



value. 




\ V 1 P5 



1 25. \he apparatus of claim 34, wherein the apparatus is a stream cipher. 



\> 1 ?8. A method comprisin 

Ul \ 

V J\ 2 generating a first, second and third plurality of data bits; and 

V 



7 \ 

\ 



3 shuffling andpropagating a fourth data bit generated from the first plurality of 

4 data bits, under the control of the second plurality of data bits, to output a fifth^data 

5 bit to combine the third plurality of data bits. 

a \»MJ 1 37. The method of claim 26\wherein the fourth data bit is serially shuffle and 



2 propagated, and at each stage, a firet state value is output when the corresponding 

;^ 3 one of said second pluraljty^ofdata bits is in a first state, and a second state value is 

C3 4 output when the corresponding one of said, second plurality of data bits is in a 

*0 5 second state. 

r^S^ 1 38. The method of claim 3&, wherein the fourth x data bit is serially shuffle and 



2 propagated, and at each stage, a first of the state values is replaced by an input 

3 value, and shuffled, when the corresponding one of said second plurality of data bits 

4 is in a first state, and a second of the state values is replaced}!^ the input value, 

5 and shuffled, when the corresponding one of said second plurality v of data bits is in a 

6 second state. 




Graunke et al. - A Stream Cipher 23 Express No: EL 41469073 US 

Having A Shuffle Network Combiner ATA/mjt 
Function 



